求解Steiner树对通信网络点对多点路由优化问题有重要意义，已被证明是NP－complete的。通过把图形简化技术、进货规划方法和KMB启发式......

本文研究了多重运输调度问题的计算复杂性，分别证明了在平面图上一台车辆的MVRP问题为NP-完全的。在树形网络上求MVRP最小总距离及......

1975年,Lander证明在P≠NP假设下存在一个语言属于NP-NPC-P(NPI).但Lander给出语言并不是一个自然的语言因在该语言的构造中需运行......

圆饼装填是一个将多个芯片设计组合到一个圆饼上，构造费用通过几个设计分担而减少的过程。本文在ＳＩＭＤ－ＣＲＥＷ并行计算模型下，通过修改Ｐｒｅｐａｒａｔａ并行排序算......

分析了布局问题的特性，综合利用“爬山”策略思想和实体的八叉树操作语言，提出一种适合于三维实体布局的优化算法。实例表明，该算法能......

建立了多参数最小支撑树问题（ＲＭＳＴ）的模型，并证明该问题是ＮＰ－完全的。利用经典Ｇｒｅｅｄｙ算法，给出了该问题的一个近似算法，并分析了该近似算法的性能比，证......